A NON CONSTRUCTIVE PROOF OF THE EXISTENCE OF A 
MAXIMAL IRREDUCIBILITY MEASURE. 



SANATAN RAI 

Abstract. We deduce the existence of a maximal irreducibility measure for 
a Markov chain using Zorn's lemma. 



Let X := {A„}„ g n be a Markov Chain with values in space (S, 6). A measure 
<p on (§, 6) is called an irreducibility measure for X, if for all A G (5, 

(1) <p{A) > ==> (Vx G §) L(x, A) > 0. 

Here L(x, A) := P x {ta < oo}, for ta '■= inf{n > : X n G A}. In general, there will 
be many irrducibility measures for the given chain. These measures tell us about 
the structure of the space (§, S) as seen by X. So which measure is the best? 

We have not said anything about the reverse implication in It is natural to 
question when the reverse implication is true. The reverse implication is true for 
the maximal irreducibility measure, and is in fact a characterising feature. So when 
does such a measure exist? As long as there is at least one irreducibility measure 
for X, there is a maximal irreducibility measure. 

Note that if <SC t/j is another measure, then /i is also an irreducibility measure. 
This is so because, if fj,(A) > then <p(A) > 0, but then L(x, A) > for all x. We 
can now state the 

Theorem 1. If there exists an irreducibility measure (p on & for the chain X, then 
there exists a unique maximal irreducibility measure ip on 6 such that 

(1) ip is an irreducibility measure for X, 

(2) \x is an irreducibility measure for X if and only if fi <C ip, and, 

(3) if A £ & is such that ip(A) = 0, then ip{x : L(x, A) > 0} = 0. 

This theorem also defines a maximal irreducibility measure. 

Proof. The uniqueness follows from (2) above. For if ip and ip' are maximal irre- 
ducibility measures, ip <C ip' and tp 1 <C "0, since they are also irreducibility measures. 
Hence ip <~ ip'. 

Let 971 be the set of all irreducibility measures on 6 for X. Impose the order -< 
(>-) by <p -< <p' = <p' y <p (p <C <p'. 
CLAIM: Every chain has an upper bound. 

Proof of claim. Let <p\ -< cp2 -4 ■ ■ ■ be a chain. Define the upper bound <p as follows. 

(2) VA G 6, <p{A) := ]im<f> n (A) 

n 

If we can show that is a measure on (5, then (p will be the required upper bound. 
For the <p m form a chain, <p m (A) < <p m+ i(A) and so the sequence of numbers <p m {A) 
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is increasing, and so, 4>(A) = linife 4>k(A) > m (A) for all m £ N. Hence, if 4>(A) =, 
then <j>m{A) = for all m. This implies that 3> m , Vm e N. 
To show that is a measure, we must prove that 

(1) 0(0) = 0, 

(2) A, B e 6 : A C B 0(A) < 0(B), 

(3) and, {A„}„ eN C 6 then 0(U„A„) < £ n 0(A„) 

To this end, note that 0(0) = lim„0„(0) = lim„ = 0, and for A C B, 
0(A) = lim„(A) < iim„0„(B) = 0(B). Similarly, 0(U fe A fe ) = lim„ 0„(U fe A fc ) < 
lim„ J2k 4>n{A k ) = J2 k lim « 0«(Afc) = J2k 4>{A k ), where the interchange of the sum 
and the limit is allowed since all the terms are positive. 

This shows that is indeed a measure. □ 

Thus we have shown that every chain has an upper bound. Since there exists 
some irreducibility measure, the set of elements ordered by 3> is well not empty. 
So by Zorn's lemma, there exists a maximal element. This element is the maximal 
irreducibility measure. 

□ 
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